python面试题,求两个List各个元素相减绝对值最小是多少

您所在的位置:网站首页 python list 相减 python面试题,求两个List各个元素相减绝对值最小是多少

python面试题,求两个List各个元素相减绝对值最小是多少

2024-03-24 19:55| 来源: 网络整理| 查看: 265

春暖花开,人心浮动,吾思当左迁之,一则工资上涨,二则环境变好。奈何世道不然,吹牛空谈者大受欢迎,而吾实事求是者则落寞如此,知之为知之,不知为不知。

投递无数,才得一二,某国有电信公司邀请面试,始记得吾曾于去年三月去过,现复一年又至三月,碰运气吧!

约至午后两点,前台等候,看人群左左右右的通过,心烦意乱,约莫两刻过去了,方使有人慢悠悠的过来,询问情况。领至一室,面窗而座,春日阳光甚毒,心烦更甚,看面前之人实是公司无要职之人,来应付我罢了。

一白纸,一枝笔,写一算法,求两组各值相减的绝对最小值 。怒已,吾实乃无急智之人,左右思之,不得头绪,只得推说不会。来人讲:

你就不会写个双重循环吗?

今得空闲,思之,将我的算法公之于众。

双重循环确实是最简单的,但大家都知道双重循环是最耗时间和CPU的,10*10、100*100、1000*1000都没有什么问题,但当你10000*10000时问题就来了,1亿次的循环,够呛的了。

现在把双重循环和我的算法贴出来,请同学们过目,指出可以改进的地方

算下来,当10000*10000时,双重循环用时大概N0秒左右 ,看你的计算机性能了。而我写的是做了20000次的循环,大概1秒多点,跟1亿次时间上差距很大。

#utf-coding:utf-8 import random import datetime #随机两个包含1万个元素的list list1,list2 = [],[] for x in range(10000): a = random.randint(-99999999999,99999999999) if a not in list1: list1.append(a) for x in range(10000): a = random.randint(-99999999999,99999999999) if a not in list2 and a not in list1: list2.append(a) #打印开始时间,这是第一种方法,采用传统的双循环的处理方法,10000^2就是一个亿啊 print "第一种方法\n",str(datetime.datetime.now()) min = float("inf") #设置min为无限大 for i in list1: #双循环开始 for j in list2: # print abs(i-j) if abs(i-j) < min: min = abs(i-j) print min,"\n",str(datetime.datetime.now()),"\n" #打印结束时间 #打印开始时间。第二种方法,我的方法,基本思路是双循环变单循环,两个10000就是20000 #使用python内建函数 ,无论在什么时候,python的内建函数绝对比你的方法快 print "第二种方法\n", str(datetime.datetime.now()) min = float("inf") #两个list合并,去重,看看长度是否减小,如果有减小,就证明了一件事,两个list中有元素相同,这两个元素相减绝对等于0 list3 = list(set(list1+list2)) if len(list3) != len(list1+list2): min = 0 else: #将合并后的list排序 list3.sort() for i in range(len(list3)-1): #已经排序了,我们只需要让后一个减前一个,然后再保证这两个数据原来不是在相同的list中即可 if abs(list3[i+1]-list3[i])


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3